Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method
نویسندگان
چکیده
The second-order cone linear complementarity problem (SOCLCP) is a generalization of the classical problem. It has been known that SOCLCP, with globally uniquely solvable property, essentially equivalent to zero-finding in which associated function bears much similarity transfer model reduction [38]. In this paper, we propose new rational Krylov subspace method solve for symmetric and positive definite SOCLCP. algorithm consists two stages: first, it relies on an extended obtain approximation zero root, then applies multiple-pole projections iteratively acquire accurate solution. Numerical evaluations various types SOCLCP examples demonstrate its efficiency robustness.
منابع مشابه
A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem
Recently, a bisection-Newton (BN) iteration [Zhang and Yang, Math. Comp., 83:1701–1726 (2013)] was proposed for solving the second order cone linear complementarity problem (SOCLCP) and was shown to be very efficient for small-to-medium size problems. However, for large scale problems, difficulty arises in the BN iteration in two aspects: 1) a specific eigenpair needs to be computed accurately,...
متن کاملA Krylov Subspace Method for Large-scale Second-order Cone Linear Complementarity
In this paper, we first show that the second-order cone linear complementarity problem (SOCLCP) can be solved by finding a positive zero s∗ ∈ R of a particular rational function h(s), and we then propose a Krylov subspace method to reduce h(s) to h (s) as in the model reduction. The zero s∗ of h(s) can be accurately approximated by that of h (s) = 0, which itself can be cast as a small eigenval...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملThe second-order cone eigenvalue complementarity problem
The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...
متن کاملA proximal gradient descent method for the extended second-order cone linear complementarity problem
Article history: Received 9 February 2009 Available online 14 January 2010 Submitted by J.A. Filar
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Numerical Mathematics
سال: 2022
ISSN: ['1873-5460', '0168-9274']
DOI: https://doi.org/10.1016/j.apnum.2022.02.013